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Prufungsantrag gem. § 44 PatG ist gestellt 
@ Verfahren zum Empfangen von Teletextdaten 

(§) Beim Empfangen von Teletextdaten werden (iblicherweise 
anhand einer nnitubertragenen Fehlerschutzinformation 
(FEC) entsprechend deren Korrekturfahigkeit n fehlerhaft 
ubertragene Informationseinheiten korrigiert. Ferner wird 
anhand einer mttubertragenen Prufinformation (CRC) die 
Richtigkeit der Nutzinformation innerhalb jedes selektierten 
und gegebenenfalls korrigierten Informationsblocks festge- 
stellt. Die Fehlerprufung fur den betrachteten Informations- 
block wird vorzeitig abgebrochen, sobald in einem Informa* 
tionsblock die Nutzinformation anhand der mitubertragenen 
Prufinformation als fehlerfrei erkannt wird. Urn die decoder- 
seitige Fehlarkorrekturfahigkeit zu variieren und gegebenen- 
falls uber die Korrekturfahigkeit des coderseitig vorgegebe- 
nen Fehlerschutzcodes zu erhdhen, werden folgende Ma&- 
nahmen durchgefiihrt: 

- Von den Informationseinheiten des betrachteten Informa- 
^ tionsblocks werden schrittweise eine oder mehrere informa- 
tionseinheiten rnvertiert; 

O - bei jedem Inversionsschritt erfolgt anhand der Fehler- 
lO schutzinformation (FEC) ein Korrekturversuch bei n Informa- 
^ tionseinheiten; 

- nach jedem Korrekturversuch wird anhand der Prufinfor* 
^ mation festgestellt ob die Korrektur erfolgreich war; 

^ - im Fatle einer erfolgreichen Korrektur wird die Fehlerpru- 
fung abgebrochen; 

- nach jedem erfolglosen Korrekturversuch werden die 
m invertierten und versuchsweise korrigierten Informationsein- 
Q heiten in den Anfangszustand ruckversetzt. 
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Beschreibung 

Die Erfindung bezieht sich auf Verfahren gem&6 dem 
Oberbegriff des Patentanspruchs 1. 

Zum Empfangen von Teletext- Daten, die innerhalb 5 
von Austastbereichen eines Femsehsignals zyklisch 
ubertragen werden, sind Einrichtungen bekannt, welche 
2ur Selektion solcher Daten in der Lage sind. 

Die Datenstrukturen der Teietext-Daten sind block- 
orientiert d. mehrere kleinste iogisch ziisammenge- to 
horige Informationseinheiten sind zu Bidcken zusam- 
mengefaBt Diese kdnnen durch PrOfinformationen (sog. 
"Cyclic Redundancy Check" abgekurzt "CRC) erganzt 
werden, so daB decoderseitig anhand der Prufinforma- 
tionen die einzelnen Informationsbldcke auf das Vor- 15 
handensein von Fehlern, die aufgrund der Obertra- 
gungseigenschaften des Nachrichtenkanals entstanden 
sind, uberpriift werden konnen. Eine Fehlerkorrektur ist 
damit jedoch nicht moglich. 

Zur Korrektur von Obertragungsfehlem kdnnen in* 20 
nerhalb jedes Informationsblockes von Teletext-Daten 
Fehlerschutzinformationen (sog, Torward Error Cor- 
rection", abgekurzt TEC" z. B. Hamming-, BCH- oder 
Reed-Salomon-Codes) mitubertragen werden, mit Hilfe 
derer entsprechend ihrer Korrekturfahigkeit ein oder 25 
mehrere gestorte Informationseinheiten allgemein n In- 
formationseinheiten (n = positive, ganze Zahl) korri- 
giert werden konnen. Die Fehlerschutzinformationen 
stellen jedoch redundante Information dar, die je nach 
gewunschter Korrekturfahigkeit bis zu 100 Vo Redun- 30 
danz gehen kann und dementsprechend die Obertra- 
gungskapazitat bzw. Obertragungsgeschwindigkeit fur 
die Nutzinformationen verringert Ferner ist der Deco- 
der nur in der Lage, so viele Fehler pro Informations- 
block zu korrigieren, wie durch die coderseitige Wahl 35 
des Fehlerschutzcodes vorgegeben ist 

Die Aufgabe der Erfindung besteht demgegenuber 
darin, bei einem Verfahren der vorgenannten Art die 
decoderseitige Fehlerkorrekturfahigkeit je nach ge- 
wunschtem Aufwand- zu vanieren und gegebenenfalls 40 
iiber die Fehlerkorrekturfahigkeit des coderseitig vor- 
gegebenen Fehlerschutzcodes zu erhohen, 

Diese Aufgabe wird erfmdungsgemaB durch die 
kennzeichnenden Merkmale des Patentanspruchs 1 ge- 
lost 45 

Vorteilhafte Weiterbildungen und Ausgestaltungen 
des erfrndungsgemaDen Verfahrens ergeben sich aus 
den Unteranspruchen. 

Die Erfmdung wird nachstehend anhand der in den 
Zeichnungen dargestellten Ausfuhrungsbeispiele naher 50 
erliutert Es zeigt: 

Fig. 1 den schematischen Funktionsablauf bei der de- 
coderseitigen Korrektur von n -h z Fehiem in einem Da- 
tenblock aus einem Einlauf unter Benutzung von FEC, 
CRC und dem erfindungsgemaQen Verfahren "Variation 55 
I". 

Fig. 2 den gegenuber Fig. 1 genauer dargestellten 
Funktionsablauf des erfrndungsgemaDen Verfahrens 
"Variation T. 

Fig. 3 ein Beispiel eines durch zwei Fehler gestdrten 
Datenblocks und die einzelnen decoderseitigen Korrck- 
turversuche nach dem erfindungsgemaQen Verfahren 
"Variation T. 

Fig. 4 eine allgemeine Obersicht Uber die decodersei- 
tige Vorgehensweise bei der Korrektur eines Daten- es 
blocks mit zwei Einlaufen. 

Fig. 5 den Funktionsablauf des erfmdungsgemaBen 
Verfahrens "Variation IF an einem Beispiei mit zwei 
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gestdrten Datenbldcken aus zwei Einlaufen, und die ein- 
zelnen decoderseitigen Korrekturversuche nach dem 
erfindungsgemaQen Verfahren "Variation ir. 

Im folgenden wird ein mit beliebig vielen Fehiem 
gcstoner Datenblock betrachtet der mit einem Vor- 
wirtsfehlerschutz (FEC) zur Korrektur von n Fehiem 
und, abhangig von der Wahl des verwendeten FECs, mit 
der Mdglichkeit des Erkennens von mehr als n Fehiem 
versehen ist Ist der Datenblock durch mehr Fehler ge- 
stdrt, als der FEC korrigieren und ggf. erkennen kann. so 
tritt eine *Oberlastung* des FECs auf, die sich in einer 
falschen Signalisierung auQert Eine "bberlastung" des 
FECs bzw. eine mit der FEC erfolgten Korrektur kann 
vom Dekoder mit Hilfe des CRCs uberpriift werden. 

Jeder eintreffende Datenblock wird decoderseitig 
entsprechend dem mitgesendeten Fehlerschutz (FEC) 
uberpriift (Fig. 1). Werden von der FEC keine Fehler 
festgestellt so fmdet unmittelbar eine Oberprufung an- 
hand der mitgesendeten PrQfinformation (CRC) statt 
Dabei wird entweder festgestellt, daB der betreffende 
Datenblock korrekt ist — in diesem Fall kann der nach- 
ste Datenblock untersucht werden — oder daQ der FEC 
Qberlastet und der Datenblock mit mehr als n Fehlern 
gestort ist Wird jedoch bei der FEC — Oberprufung 
das Vorhandensein von maximal n Fehiem (entspre- 
chend dem Korrekturvermogen des FECs) signalisiert, 
so erfolgt ein Korrekturversuch, wobei der Erfoig der 
Korrektur mit dem CRC uberpriift wird. Bei positivem 
Ergebnis der Priifung sind die Fehler korrigiert Bei ne- 
gativem Prufergebnis ist die Fehlerkorrektur uberfor- 
dert (d. h. der Block wurde mit mehr als n Fehiem ge- 
stdrt) und es konnen weitere Korrekturversuche nach 
dem als ^Variation T benannten Grundmuster erfolgen. 
Besteht bei dem gewahlten FEC die Moglichkeit zur 
Erkennung von mehr als n Fehiem, so kann bei einer 
entsprechenden Signalisierung sofort die "Variation T 
durchgefuhrt und neben n noch weitere z Fehler korri- 
giert werden. Das Grundmuster gemiB "Variation T 
wird solange durchgefuhrt bis entweder die CRC- Prii- 
fung eine erfolgreiche Korrektur signalisiert oder alle 
Moglichkeiten der Variation von Fehlerposiiionen er- 
schopft sind. Im letzteren Fall treten mehr als n + z Feh- 
ler im untersuchten Datenblock auf und "iiberlasten" 
damit sowohl den FEC als auch die "Variation I". 

Fig. 2 zeigt einem gegenuber Fig. 1 genauer darge- 
stellten Funktionsablauf von "Variation I". Zur Korrek- 
tur von n + z Fehlern werden 

— an jeweils z Stellen die entsprechenden Informa- 
tionseinheiten invertiert 

— eine FEC-Oberpriifung durchgefuhrt 

— ein entsprechender Korrekturversuch gemaQ 
dem Korrekturvermdgen von n Fehlern vorge- 
nommen und 

— eine Oberprtifung auf richtige Korrektur mit 
dem CRC vorgenommen. 

AuBerdem werden die Positionen der invertierten 
und der von der FEC korrigierten Informationseinhei- 
ten in einer Tabelle abgelegt Bei einem erfolglosen 
Korrekturversuch werden die veranderten Informa- 
tionseinheiten entsprechend der Tabelle zuriickgesetzt 
In einem nachsten Schritt werden versuchsweise wei- 
tere z Informationseinheiten invertiert, ein Korrektur- 
versuch mit FEC und eine Oberprufung der Korrektur 
mil CRC durchgefiihrt (Fig. 2). Dieser Vorgang wird 
solange wiederholt bis entweder eine richtige Korrek- 
tur der n+z Fehiem erfolgt ist, oder alle mSglichen 



12/20/05, EAST Version: 2.0.1.4 



DE 42 14 750 Al 



Invertierungen von jeweils z Informationseinheiten 
durchgefuhrt worden sind. Im letzteren Fall ist der Da- 
tenblock durch mehr als n + z Fehler gestdrt und kann 
deshalb nicht durch "Variation F korrigiert werdea Der 
Decoder muD einen identischen Datenblock aus einem 5 
weiteren Einlauf abwartea In einer besonderen Ausf uh- 
rungsform des Grundmusters gemaB "Variation T wer- 
den bei weiteren versuchsweisen Invertierungen die zu- 
vor durchgefuhrten Invertierungen und die von der FEC 
vorgeschlagenen Korrekturen benlcksichtigt Dadurch 10 
wird die Anzahl der versuchsweisen Invertierungen er- 
heblich eingeschr^nkt 

Das Grundmuster gem^B 'Variation I" wird in Fig. 3 
an Hand eines Beispiels naher gezeigt Bin mit zwei 
Fehlem gestorter Datenblock mit 24 Informationsein- \$ 
heiten sei mit einem FEC mit der Korrekturfahigkeit 
von einem Fehler und der Moglichkeit zur Erkennung 
von zwei Fehlem ausgestattet, z. B. mit einem erwciter- 
ten Hamming-Schutz. Man erkennt, daB die Korrektur- 
fahigkeit des FEC "uberlastet" und eine decoderseitige 20 
fCorrekiur der zwei Fehler mit den herkdmmlichen Ver- 
fahren nicht mdglich ist Da die FEC-Oberprufung si- 
gnalistert, daB mehr als zwei Fehler vorliegea wird ein 
ersier Korrekturversuch nach dem Grundmuster ge- 
maB "Variation T durchgefuhrt, indem die Informations- 25 
einheit an der mit I bezeichneten, ersten Position ver- 
suchsweise invertiert eine FEC-Oberpriifung und ein 
entsprechender Korrekturversuch an der Informations- 
einheit an der mit K gekennzeichneten Position vorge- 
nommen wird. Bei einem unrichtigen Invertierungsver- 30 
such wird der Datenblock durch drei Fehler gestdrt und 
der Qberlastete FEC fiihrt bei seinem Korrekturversuch 
einen weiteren Fehler hinzu. Der erfolglose Korrektur- 
versuch wird vom CRC signalisiert und die invertierten 
und die von der FEC ver^nderten Informationseinheiten 35 
werden in den Vorzustand zuruckgesetzt AnschlieBend 
werden dieselben Verfahrensschritte solange durchge- 
fuhrt, bis eines der zwei gestdrten Informationseinhei- 
ten erreicht und invertiert ist Bei jedem Korrekturver- 
such werden die vorgeschlagene Informationseinheit I 40 
und der Korrekturversuch an der Informationseinheit K 
vom Dekoder in einer Tabelle vermerkt Da eine ver- 
suchsweise Invertierung der Informationseinheit K wie- 
derum zu einem FEC-Korrekturvorschlag an der Infor- 
mationseinheit I fuhrt kann in diesem Fall die Anzahl 45 
der maximal notwendigen Korrekturversuche halbiert 
werden, d. h. es sind maximal 12 Versuche notwendig. 
Beim zweiten Korrekturversuch wird ihnlich wie im 
Ersten vorgegangen. Da bei dem dritten Korrekturver- 
such die dritte Informationseinheit in der Tabelle bereits 50 
enthalten ist, kann sie ubersprungen und die Informa- 
tionseinheit an der vierten Stelle invertiert werden. In 
diesem Fall ist von den zwei Fehlem ein Fehler gefun- 
den worden, der vom FEC erkannt und korrigiert wird. 
Die folgende CRC-OberprQfung best^tigt die Richtig- 55 
keit des Korrekturversuchs. 

Ahnlich der hier gezeigten Vorgehensweise kdnnen 
auch mehrere zus&tzliche Fehler korrigiert werden. Die 
Gesamtzahl der notwendigen Korrekturversuche hingt 
dabei von der gew^hlten zusatzlichen Fehleranzahl z eo 
und der Blockl^nge ab. SoUen beispielsweise gegentiber 
der FEC-Korrekturfahigkeit hinaus zwei weitere Fehler 
korrigiert werden, so sind jeweils zwei Informationsein- 
heiten zu invertieren und bei einer Blocklange von 24 
Informationseinheiten maximal 232 Korrekturversuche 65 
durchzufOhrea 

Fig. 4 zeigt eine allgemeine Obersicht Gber die deco- 
derseitige Vorgehensweise bei der Korrektur eines 



stark gestdrten Datenblocks. Ist eine Korrektur mit dem 
FEC und dem Grundmuster gem^B 'Variation T nicht 
erfolgreich, so muB ein weiterer Einlauf des gleichen 
Datenblocks abgewartet und zwischengespeichert wer- 
den. Ist auch bei diesem, praktisch identischen Daten- 
block mit den erwahnten Verfahren keine erfolgreiche 
Korrektur mdglich, so wird das Grundmuster gemaB 
"Variation irdurchgefiihrt Dabei werden decoderseitig 
die Daten beider Einl^ufe miteinander verglichen und 
die Anzahl der Unterschiede und ihre Positionen inner- 
halb des Datenblocks festgestellt Die nun folgenden 
Korrekturversuche laufen ahnlich wie bei dem Grund- 
muster gem^ "Variation I" ab. jedoch werden nur die 
unterschiedlichen Informationseinheiten an den betref- 
fenden Positionen schrittweise invertiert und jeweils ein 
Korrekturversuch durchgefuhrt Die Anzahl z der bei 
jedem Korrekturversuch gleichzeitig zu invertierenden 
Informationseinheiten wird gegenuber den vorigea er- 
folglosen Versuchen erhoht Bei der Wahl von z (und 
damit der Anzahl der zusatzlich korrigierbaren Fehler) 
kann dartlber hinaus die Anzahl der als unterschiedlich 
erkannten Informationseinheiten und die interne Re- 
chenleistung berOcksichtigt werden. Wie bei der 'Varia- 
tion r wird auch bei der "Variation IF nach jedem Kor- 
rekturversuch mit dem CRC eine Oberprufung des Da- 
tenblocks auf Richtigkeit vorgenommea 

Der Ablauf der einzelnen Korrekturschritte wird an- 
hand von Fig. 5 naher erlautert Fig. 5 zeigt zwei Einl^u- 
fe zweier gleicher, mit drei und vier Fehlem gesi6rter 
Datenbldcke mit einer FEC Korrekturf ahigkeit von n - 
1 Fehlem. Entsprechend Fig. 4 konnen die Daten beider 
Einl^ufe nicht korrigiert werden, da der FEC tiberlastet 
und die "Variation T mit einer schrittweisen Invertie- 
rung nur einer einzigen Informationseinheit (z = l) er- 
folglos ist Durch den Vergleich beider Einlaufe werden 
die unterschiedlichen Informationseinheiten und damit 
die mdglichen Fehlerpositionen erkannt Wie in Fig. 5 
dargestellt, werden durch den Vergleich funf mogliche 
Fehlerorte bestimmt Die Position eines weiteren Feh- 
lers wird dagegen, bedingt durch eine an der gleichen 
Position jedes Datenblocks auftretenden Stdrung (z. B. 
ein Echo), nicht erkannt Unter Beriicksichtigung der 
zuvor durchgefiihrtea erfolglosen Korrekturversuche 
werden nun jeweils die Informationseinheiten an zwei 
der fiinf m6glichen Fehlerorte gleichzeitig invertiert 
und ein Korrekturversuch durchgefuhrt 

Beim ersten Korrekturversuch werden die Informa- 
tionseinheiten I des Datenblocks aus dem ersten Einlauf 
am Fehlerort 1 und 2 versuchsweise invertiert, eine 
FEC-Oberpriifung und ein entsprechender Korrektur- 
versuch der Informationseinheit K vorgenommea In 
weiteren Versuchen werden danach die Informations- 
einheiten an den mdglichen Fehlerorten 1 und 3 und 
schlieBlich an 1 und 4 invertiert Bei dem dritten Versuch 
werden zwei der drei Fehlerorte gefunden und ermogli- 
chen es so dem FEC, den dritten Fehler an dem bisher 
nicht bekannten Fehlerort zu korrigierea Im ungilnstig- 
sten Fall lassen sich die drei Fehler nach maximal 10 
Korrekturversuchen findea Werden dagegen beim Ver- 
gleich der Datenblocke zweier Einlaufe sieben mdgliche 
Fehlerorte detektiert so sind die Fehlerpositionen nach 
maximal elf Korrekturversuchen bekannt 

Patentanspriiche 

1. Verfahren zum Empfangen von sich periodisch 
wiederholenden, aus digitalen Informationsbldcken 
bestehenden Teletextdaten» welche in einem Fem- 
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sehsignal enthalten sind, bei dem die Zeitbereiche. 
in weichen die sich periodisch wiederhoienden Te- 
letextdaten zu erwanen sind, ausgewlhit und die 
innerhalb jedes dieser Zeitbereiche empfangenen 
Informationsblocke selektiert und dahingehend 5 
ausgewertet werdea daB anhand einer mitubertra- 
genen Fehlerschutzinformation (FEC) enispre- 
chend deren Korrekturfahigkeit n fehlerhaft uber- 
tragene Informationseinheiten korrigiert werden, 
und daB anhand einer mitubertragenen Priifinfor- 10 
mation (CRC) die Richtigkeit der Nutzinformation 
innerhalb jedes selektierten und gegebenenfalls 
korrigierten Informationsblocks festgestellt wird, 
wobei n eine positive ganze Zahl ist, und dafi die 
Fehlerpriifung fur den betrachteten Informations- 15 
block vorzeitig abgebrochen wird, sobald in einem 
Informationsblock die Nutzinformation anhand der 
mitubertragenen Priifinformation als fehlerfrei er- 
kannt wird, dadurch gekeiuueichnet» daB von den 
Informationseinheiten des betrachteten Informa- 20 
tionsblocks schrittweise eine oder mehrere Infor- 
mationseinheiten invertiert werden, daD bei jedem 
Inversionsschritt anhand der Fehlerschutzinforma- 
tion (FEC) ein Korrekturversuch bei n Informa- 
tionseinheiten erfolgt und nach jedem ICorrektur- 25 
versuch anhand der Priifinformation festgestellt 
wird, ob die Korrektur erfolgreich war, daB im Fal- 
le einer erfolgreichen Korrektur die Fehlerpriifung 
abgebrochen wird und daB nach jedem erfolgiosen 
Korrekturversuch die invertierten und versuchs- 30 
weise korrigierten Informationseinheiten in den 
Anfangszustand riickversetzt werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB im Falle einer erfolgiosen Korrektur 
die Positionen der invertierten und versuchsweise 35 
korrigierten Informationseinheiten festgehalten 
und bei folgenden Korrekturversuchen ausgelassen 
werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB im Falle eines MiBerfoIgs der 40 
KorrekturmaBnahmen bei einem spater empfange- 
nen, mit Ausnahme von Obertragungsfehlem iden- 
tischen (quasi-identischen) Informationsblock die 
KorrekturmaBnahmen wiederholt werden. 

4. Verfahren nach Anspruch 3. dadurch gekenn- 45 
zeichnet, daB im Falle des MiBerfoIgs der wieder- 
holten KorrekturmaBnahmen eine weitere Fehler- 
korrektur durch Vergleich der quasi-identischen, zu 
unterschiediichen Zeiten empfangenen Informa- 
tionsbldcke vorgenommen wird, wobei von den 50 
aufgrund des Vergleichs beider Informationsblocke 
als unterschiedlich erkannten Informationseinhei- 
ten eines der beiden Informationsblocke oder bei- 
der Informationsblocke schrittweise eine oder 
mehrere Informationseinheiten invertiert werden, 55 
daB bei jedem Inversionsschritt anhand der Fehler- 
schutzinformation ein Korrekturversuch bei n, als 
unterschiedlich erkannten Informationseinheiten 
erfolgt und daB nach jedem Korrekturversuch an- 
hand der Priifinformation festgestellt wird, ob die eo 
Korrektur erfolgreich war, daB im Falle einer er- 
folgreichen Korrektur die Fehlerpriifung abgebro- 
chen und der zunachst versuchsweise korrigierte 
Informationsblock als richtig erkannter Informa- 
tionsblock bewertet wird und daB nach jedem er- 65 
folglosem Korrekturversuch die invertierten und 
versuchsweise korrigierten Informationseinheiten 

in den Anfangszustand rQckversetzt werden. 
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FEC-Uberpriif ung 

FEC-Korrekturversuch erfolglos 
> 2. Einlauf 



FEC-Uberpruf ung 
FEC-Korrekturversuch erfolglos 
> Variation II 



Bestimmung der moglichen Fehlerorte 



Invertieren der Informations- 
einheiten (i) am Fehlerort 1 und 2 
-> Korrekturversuch der Posit. K 



Invertieren der Inf ormations- 
einheiten (l) am Fehlerort I und 3 
-> Korrekturversuch der Posit. K 



Invertieren der Informations- 
einheiten (I) am Fehlerort 1 und 4 
~> Korrekturversuch der Posit. K 



Fig. 5 



Variation 11 
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